Iterative Judgment Aggregation
نویسندگان
چکیده
Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step aggregation of individual decisions is arguably most studied. Another way to reach collective decisions is by iterative consensus building – allowing each decision-maker to change their individual decision in response to the choices of the other agents until a consensus is reached. Iterative consensus building has so far only been studied for voting problems. Here we propose an iterative judgment aggregation algorithm, based on movements in an undirected graph, and we study for which instances it terminates with a consensus. We also compare the computational complexity of our itterative procedure with that of related judgment aggregation operators.
منابع مشابه
Arrow's theorem in judgment aggregation
In response to recent work on the aggregation of individual judgments on logically connected propositions into collective judgments, it is often asked whether judgment aggregation is a special case of Arrowian preference aggregation. We argue the opposite. After proving a general impossibility result on judgment aggregation, we construct an embedding of preference aggregation into judgment aggr...
متن کاملNot all Judgment Aggregation Should be Neutral
Judgment aggregation is concerned with the problem of aggregating individual views on logically related issues. It offers a general framework in which several different types of aggregation problems can be represented and studied. Furthermore, judgment aggregation can be applied to problems that consider together issues that are typically considered as separate aggregation problems. E.g., judgm...
متن کاملScoring rules for judgment aggregation
This paper introduces a new class of judgment aggregation rules, to be called scoring rules after their famous counterparts in preference aggregation theory. A scoring rule generates the collective judgment set which reaches the highest total scoreacross the individuals, subject to the judgment set having to be rational. Depending on how we de ne scores, we obtain several (old and new) so...
متن کاملThe theory of judgment aggregation: an introductory review
This paper provides an introductory review of the theory of judgment aggregation. It introduces the paradoxes of majority voting that originally motivated the eld, explains several key results on the impossibility of propositionwise judgment aggregation, presents a pedagogical proof of one of those results, discusses escape routes from the impossibility and relates judgment aggregation to some...
متن کاملAn Introductory Course to Judgment Aggregation
Reaching some form of consensus is often necessary for autonomous agents that want to coordinate their actions or otherwise engage in joint activities. One way to reach a consensus is by aggregating individual information, such as decisions, beliefs, preferences and constraints. Judgment aggregation is a social choice method, which generalises voting , that studies the aggregation of individual...
متن کامل